منابع مشابه
All-Norms and All-L_p-Norms Approximation Algorithms
In many optimization problems, a solution can be viewed as ascribing a “cost” to each client, and the goal is to optimize some aggregation of the per-client costs. We often optimize some Lp-norm (or some other symmetric convex function or norm) of the vector of costs—though different applications may suggest different norms to use. Ideally, we could obtain a solution that optimizes several norm...
متن کاملNorms of random submatrices and sparse approximation
Many problems in the theory of sparse approximation require bounds on operator norms of a random submatrix drawn from a fixed matrix. The purpose of this note is to collect estimates for several different norms that are most important in the analysis of `1 minimization algorithms. Several of these bounds have not appeared in detail. Résumé Sur la norme de sous-matrice tirée aléatoirement. Beauc...
متن کاملThe approximation of left-continuous t-norms
A discrete t-norm is a binary operation on a finite subset of the real unit interval fulfilling the same algebraic conditions as t-norms. We show that any left-continuous t-norm can, in a natural sense, be approximated by a discrete t-norm with an arbitrary precision.
متن کاملSmooth Norms and Approximation in Banach
We prove two results about smoothness in Banach spaces of the type C(K). Both build upon earlier papers of the first named author [3,4]. We first establish a special case of a conjecture that remains open for general Banach spaces and concerns smooth approximation. We recall that a bump function on a Banach space X is a function β : X → R which is not identically zero, but which vanishes outsid...
متن کاملDiscrete B-Spline Approximation in a Variety of Norms
B-splines can be used to approximate data in a variety of metrology applications. In general, the approximation is carried out so as to minimize a criterion deened in terms of the least squares norm. However, often this choice of norm is inappropriate , and a measure such as thè 1 or minimax norm should be chosen. In this tutorial paper, we introduce the topic of B-splines, and we discuss the a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1970
ISSN: 0021-9045
DOI: 10.1016/0021-9045(70)90050-x